牛客python刷题笔记——python二维数组——迷宫题目

最新推荐文章于 2024-08-10 21:52:48 发布

慢慢积累不怕寂寞

最新推荐文章于 2024-08-10 21:52:48 发布

阅读量2.2k

点赞数

分类专栏：刷题笔记

本文链接：https://blog.csdn.net/qq_21747841/article/details/81122125

版权

这篇博客介绍了使用Python解决迷宫问题的思路。作者在刷题过程中遇到一个迷宫难题，迷宫由二维矩阵表示，包含墙、路、起点、终点和门与钥匙。目标是设计算法找出从起点到终点的最短路径。文章提到，迷宫中的元素值代表不同地形，且需考虑钥匙与门的匹配。由于找不到Python的解题方案，作者自行探索，并分享了生成二维数组和定义位置类的方法。

摘要由CSDN通过智能技术生成

首先补充上一篇博客对于获取输入的遗漏点，即每行的输入是固定数目的数字时，可以用：

while True:
    try:
        (x, y) = (int(x) for x in raw_input().split())
        print x + y
    except EOFError:
        break

最近刷题看到了一题，是假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的含义如下 0-墙，1-路，2-探险家的起始位置，3-迷宫的出口，大写字母-门，小写字母-对应大写字母所代表的门的钥匙
当时毫无头绪，只得参考答案寻找思路，结果发现牛客上并没有人用python做= =尴尬：
首先找python生成二维列表的方法：